Privacy-Enhancing k-Nearest Neighbors Search over Mobile Social Networks
نویسندگان
چکیده
منابع مشابه
Search K Nearest Neighbors on Air
While the K-Nearest-Neighbor (KNN) problem is well studied in the traditional wired, disk-based client-server environment, it has not been tackled in a wireless broadcast environment. In this paper, the problem of organizing location dependent data and answering KNN queries on air are investigated. The linear property of wireless broadcast media and power conserving requirement of mobile device...
متن کاملBrute-Force k-Nearest Neighbors Search on the GPU
We present a brute-force approach for finding k-nearest neighbors on the GPU for many queries in parallel. Our program takes advantage of recent advances in fundamental GPU computing primitives. We modify a matrix multiplication subroutine in MAGMA library [6] to calculate the squared Euclidean distances between queries and references. The nearest neighbors selection is accomplished by a trunca...
متن کاملPine Based Group K-Nearest Neighbors Queries in Road Networks
A common and important query type in spatial networks is to find the Group KNearest Neighbors “GKNN” of a given query objects set. Given two sets of points P and Q, the result of group Knearest neighbors (GKNN) query is the point(s) of P with the smallest sum of distances to all points in Q. Due to the difficulties and the expense of the required calculations to answer such a query, almost all ...
متن کاملEfficiently Monitoring Reverse k-Nearest Neighbors in Spatial Networks
Given a set of clients C , a set of facilities F and a query q ∈ F , a reverse k-nearest neighbor (RkNN) query retrieves every client c ∈ C for which q is one of the k closest facilities. In the past few years, RkNN queries have received significant research attention due to their wide range of applications. In this paper, we study the problem of continuous monitoring of RkNN queries in road ne...
متن کاملA k-Nearest Neighbor Search Algorithm for Enhancing Data Privacy in Outsourced Spatial Databases
With the advancement of cloud computing technologies and the propagation of locationbased services, research on outsourced spatial databases has been spotlighted. Therefore, the traditional spatial databases owners want to outsource their resources to a service provider so that they can reduce cost for storage and management. However, the issue of privacy preservation is crucial in spatial data...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Sensors
سال: 2021
ISSN: 1424-8220
DOI: 10.3390/s21123994